BUNDESREPUBLIK DEUTSCHLAND 




Prioritatsbescheinigung uber die Einreichung 
einer Patentanmeidung 

Aktenzeichen: 102 61 919.0 

Anmeldetag: 26. November 2002 

Anmelder/lnhaber: Infineon Technologies AG, 

IVIunchen/DE 

Bezeichnung: CAIVI (Content Adressable Memory)-Vori1clitung 

IPC: G11C15/04 



Die angehefteten Stucke sind eine richtige und genaue WIedergabe der ur- 
spriinglichen Unterlagen dieser Patentanmeidung. 



Munchen, den 1 1 . Dezember 2003 
Deutsches Patent- und Markenamt 
Der President 
Im Auftrag 



CERTIFIED COPY OF ^ 
PRIORIIY DOCUMENI 



S2115 



Beschreibung 

CAM (Content Adressable Memory ) -Vorrichtung 

5 Die vorliegende Erfindung betrifft eine CAM (Content Adress- 
able Memory ) -Vorrichtung, und insbesondere eine CAM- 
Vorrichtung fur vorab dekodierte Suchworter. 

Integrierte Schaltungen weisen heutzutage haufig CAM-Vorrich- 
10 tungen (Content Adressable Memories) auf. Dabei handelt es 
sich um Speichereinrichtungen, die nicht nur Lese- und 
Schreibzugrif f e gestatten, sondern ebenfalls die Suche nach 
^ einem Eintrag im Speicher. 

15 Der Betrieb eines CAMs nach dem Stand der Technik wird mit 
Bezug auf Figur 3 nachfolgend erlautert. In einem Ethernet- 
Router werden Verbindungsdaten gespeichert, welche dem Router 
mitteilen, welche IP-Adresse auf welchen Port zugewiesen ist 
und weitergeleitet werden soil. Dazu werden die IP-Adressen 

20 innerhalb eines CAM-Arrays 31 gespeichert. Empfangt der Rou- 
ter ein IP-Paket 32, so wird die IP-Adresse im Array 31 ge- 
sucht. Wenn sie gefunden wird, wird die zugehorige Hit- 
Leitung 33 aktiviert, welche ein gewohnliches Speicher-Feld 
34 ansteuert, in dem die Port-Nummer 35 abgelegt ist. 

25 

Pf Ein weiteres Anwendungsgebiet in erster Linie fur binare CAMs 
eroffnet sich auf dem Gebiet der Cache-Speicher von Prozesso- 
ren. Diese Cache-Speicher ermoglichen der zentralen Rechen- 
einheit CPU einen schnelleren Datenzugrif f , als ein externer 

30 RAM-Speicher . In einem Cache-Speicher werden immer die aktu- 
ellen bzw. die zuletzt gespeicherten Daten abgespeichert , da 
die Wahrscheinlichkeit einer weiteren Verarbeitung dieser 
Daten sehr hoch ist. Da in diesem Einsatzfall die gespeicher- 
ten Adressbereiche stetig wechseln, wird zu jedem Datenwort 

35 auch das dazugehorige Adresswort abgespeichert . Uber eine 

CAM-Vorrichtung wird dann nach dem gesuchten Adresswort ge- 
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sucht und nach Auffinden desselben das dazugehorige Datenwort 
ausgegeben . 

Bisher wurden CAM-Vorr ichtungen ublicherweise aus CAM-Grund- 
- 5 zellen aufgebaut, die jeweils ein Datenbit speichern und die- 
ses Datenbit mit dem jeweiligen Suchwortbit mittels eines 
Komparators vergleichen. Fur die Realisierung von Komparato- 
ren sind mannigf alt ige Alternativen bekannt. Neben statischen 
CMOS-Losungen gibt es auch nicht komplementare Oder dynamische 
10 Varianten, welche opt ional . auch mit reduzierten Signalpegeln 
arbeiten konnen- 

Normalerweise wird das Datenbit in einer 6-Transistor-SRAM 
Zelle Oder einer daraus abgeleiteten Zelle, wie mit Bezug auf 

15 Figur 4 erlautert, gespeichert, Dazu werden alle Datenbits 
gleicher Wertigkeit uber ein externes Bitleitungspaar BLl, 
BLIQ angeschlossen, wobei sich im Ruhezustand beide Bitlei- 
tungen BLl, BLIQ auf einem High-Pegel befinden (precharge) . 
Beim Lesen, Schreiben und Vergleichen muss jeweils eine der 

20 beiden Bitleitungen BLl, BLIQ entladen werden, um das jewei- 
lige Daten- bzw. Suchwortbit an den Zellen anzulegen. Dies 
bedeutet jedoch, dass bei alien Zugriffen auf die CAM- 
Vorrichtung jeweils eine Bit-Leitung pro Bit auf den jeweili- 
gen Lowbit-Pegel entladen wird, welche in der darauf f olgenden 

25 Precharge-Periode wieder auf den High-Pegel aufgeladen werden 
\^ muss. Eine komplementare Losung, bei der die Vorladung auf 

einen Low-Pegel erfolgt, findet ebenfalls Verwendung. Proble- 
matisch dabei gestaltet sich vor allem die dabei auftretende 
Verlustleistung durch das standige Ent- bzw. Aufladen einer 

30 Bitleitung pro Bit. 

Es ist daher die Aufgabe der vorliegenden Erfindung eine CAM- 
Vorrichtung bereit zustellen, welche eine geringe Verlustleis- 
tung aufweist- 

35 

Die der vorliegenden Erfindung zugrundeliegende Idee besteht 
im Wesentlichen darin, eine CAM-Vorrichtung bereit zustellen. 
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welche nicht eine Bitleitung/Vergleichsleitung pro Suchwort- 
bit umladt, sondern nur eine Bitleitung/Vergleichsleitung fur 
zwei Suchwortbits vorsieht. Der Vergleich von zwei benachbar- 
ten Datenbits mit den zwei entsprechenden Suchwortbits wird 
dann mittels vierer Vergleichsleitungen parallel einem ge- 
meinsamen Komparator zugefuhrt und dort verarbeitet. Die 
Erzeugung der vier Vergleichsleitungssignale , welche alle 
moglichen Zustande der beiden Suchwortbits reprasentieren, 
erfolgt vorzugsweise durch eine Vorverarbeitungseinrichtung 
aufterhalb des CAM-Arrays . 



Durch eine derartige . Anordnung kann beim Vergleichen zum 
einen die Verlustleistung, welche beim Umladen der Bitleitun- 
gen bzw. der Vergleichsleitungen auftritt, halbiert warden. 
Andererseits kann die Hit-Leitung (Hit-Line), welche die 
Entscheidung von n lokalen Stufen zu einem globalen Ergebnis 
zusammenf asst , schneller bewertet werden, da nur noch halb so 
viele Vergleichsergebnisse zu bearbeiten sind. 

In der vorliegenden Erfindung wird das eingangs erwahnte 
Problem insbesondere dadurch gelost, dass eine CAM-Vorrich- 
tung bereitgestellt wird mit einer ersten Speichereinrichtung 
mit einem Wort leitungseingang, zwei ersten Bit leitungseingan- 
gen und einem ersten und zweiten Speicher knoten zum Speichern 
eines ersten Bits eines Datenwortes; einer zweiten Spei- 
chereinrichtung mit einem Wortleitungseingang, zwei zweiten 
Bit leitungseingangen und einem dritten und vierten Speicher- 
knoten zum Speichern eines zweiten Bits eines Datenwortes; 
und einer Komparatoreinrichtung zum Vergleichen des ersten 
und zweiten Bits mit zwei iiber vier Eingange zugefuhrten 
vorcodierten Vergleichsbits und zum Ansteuern eines Hit- 
Knoten bei Ubereinstimmung des ersten gespeicherten Bits mit 
dem ersten Vergleichsbit und des zweiten gespeicherten Bits 
mit dem zweiten Vergleichsbit. 



In den Unteranspruchen finden sich vorteilhafte Weiterbildun- 
gen und Verbesserungen des Erf indungsgegenstandes . 
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Gemafi einer bevorzugten Weiterbildung weist die Komparator- 
einrichtung vier Signalpfade uber jeweils drei Transistoren 
zwischen einer Versorgungsspannung und dem Hit-Knoten auf. 



Gemafi) einer weiteren bevorzugten Weiterbildung weist die Kom- 
paratoreinrichtung eine Reihen-Parallelschaltung aus zwolf 
Feldef f ekttransistoren eines ersten Leitungstyps auf. 



GemaB einer weiteren bevorzugten Weiterbildung weist die Kom- 
paratoreinrichtung vier parallel geschaltete Serienschaltun- 
gen aus jeweils drei Feldef f ekttransistoren des ersten Lei- 
tungstyps auf. 



Gemafi einer weiteren bevorzugten Weiterbildung weist die Kom- 
paratoreinrichtung eine Reihen-Parallelschaltung aus acht 
Feldef f ekttransistoren eines ersten Leitungstyps auf. 

Gemafi einer weiteren bevorzugten Weiterbildung ist der erste, 
zweite, dritte und vierte Speicherknoten der Speichereinrich- 
tungen derart mit Gate-Anschlussen zweier Feldef fekttransisto 
ren des ersten Leitungstyps jeweils eines Pfades der Reihen- 
Parallelschaltung verbunden, dass fur jede der vier aus 2 
Bits moglichen Bit kombinationen ein Pfad durchschaltbar ist. 

Gemafi einer weiteren bevorzugten Weiterbildung ist jeweils 
ein dritter Transistor eines der vier Pfade gateseitig je- 
weils mit einem der vier Eingange zum Zufiihren der zwei vor- 
codierten Vergleichsbits verbunden . 

Gemafi einer weiteren bevorzugten Weiterbildung weist die 
Komparatoreinrichtung einen Feldef fekttransistor eines zwei- 
ten Leitungstyps mit einem Steueranschluss auf, der sich vom 
ersten Leitungstyp unterscheidet , und liegt zwischen dem Hit- 
Knoten und einem Bezugspotential . 
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GemaB einer weiteren bevorzugten Weiterbildung ist der Feld- 
ef f ekttransistor des zweiten Leistungstyps uber den Steueran- 
schluss durchschaltbar, wenn alle Vergleichsleitungen einen 
vorbestimmten Signalpegel auf weisen . 

GemaB einer weiteren bevorzugten Weiterbildung weist die Kom- 
paratoreinrichtung vier in Serie geschaltete Feldef f ektt ran- 
sistoren eines zweiten Leitungstyps auf, der sich vom ersten 
Leitungstyp unterscheidet - 

GemaB einer weiteren bevorzugten Weiterbildung liegen die 
vier Feldef f ekttransistoren des zweiten Leitungstyps in Serie 
zu einer Reihen-Parallelschaltung aus Feldef f ekttransistoren 
vom ersten Leitungstyp zwischen dem Hit-Knoten und einem Be- 
zugspotential • 

Gemaft einer weiteren bevorzugten Weiterbildung bilden die 
Feldef f ekttransistoren vom ersten Leitungstyp einen P-Kanal 
und die Feldef f ekttransistoren vom zweiten Leitungstyp einen 
N-Kanal . 



Gemafi einer weiteren bevorzugt 
Feldef f ekttransistoren vom ers 
und die Feldef f ekttransistoren 
P-Kanal . 



en Weiterbildung bilden die 
ten Leitungstyp einen N-Kanal 
vom zweiten Leitungstyp einen 



GemaB einer weiteren bevorzugten Weiterbildung weist die Kom- 
paratoreinrichtung eine Halteeinrichtung zum Auf rechterhalten 
eines Signalpegels an den Hit-Knoten auf. 



GemaB einer weiteren bevorzugten Weiterbildung weist die Hal- 
teeinrichtung drei Transistoren auf, von denen ein erster und 
ein zweiter einen Inverter bilden, dessen Eingang mit dem 
Hit-Knoten verbunden ist, und dessen Ausgang an ein Gate des 
dritten Transistors angeschlossen ist- 
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Gemaft einer weiteren bevorzugten Weiterbildung ist eine der 
CAM-Vorrichtung vorgelagerte Schaltung zum Erzeugen der zwei 
vorcodierten Vergleichsbits statisch oder dynamisch betreib- 
bar . 

GemaB einer weiteren bevorzugten Weiterbildung ist uber den 
Hit-Knoten sowohl ein nachgelagerter Serien-Passgate-Hi tpf ad 
als auch ein Wired-Or-Hitpf ad ansteuerbar. 



10 Gemali einer weiteren bevorzugten Weiterbildung sind die Spei- 
chereinrichtungen jeweils identisch aufgebaut. 



> Gemaft einer weiteren bevorzugten Weiterbildung weisen die 
Speichereinrichtungen jeweils sechs Transistoren auf, wobei 
15 vier davon zwei antiparallele Inverter bilden. 




Ausf uhrungsbeispiele der Erfindung sind in den Zeichnungen 
dargestellt und in der nachf olgenden Beschreibung naher er- 
lautert . 

Es zeigen: 



Figur 1, la eine schemat ische Schaltungsanordnung zur 

Erlauterung einer ersten Ausf ilihrungsf orm der 
25 vorliegenden Erfindung, wobei Figur 1 einen 

erf indungsgemaJien Komparator und Figur la zwei 
exemplar ische Speichereinrichtungen verdeut- 
licht ; 



M 2 ^ 



30 Figur 2, 2a eine schematische Schaltungsanordnung zur 

Erlauterung einer zweiten Ausf iihrungsf orm der 
vorliegenden Erfindung, wobei Figur 2 einen 
erf indungsgemaJien Komparator und Figur 2a zwei 
exemplar ische Speichereinrichtungen verdeut- 

35 licht; 
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Figur 3 ein Schaubild zur Erlauterung des bekannten 

CAM-Prinzips; und 

Figur 4 eine schematische Schaltungsanordnung zur 

5 Erlauterung einer ublichen CAM-Vorrichtung . 

In den Figuren bezeichnen gleiche Bezugszeichen gleiche oder 
f unktionsgleiche Bestandteile . 

10 In Figur la sind eine erste exemplarische Speichereinr ichtung 
10 und eine zweite exemplarische Speichereinrichtung 11 dar- 
gestellt^ welche im Wesentlichen identisch aufgebaut sind. In 
die Speichereinrichtung 10, 11 ist jeweils ein Bit uber ein 
erstes Bitleitungspaar BLl, BLIQ bzw. liber ein zweites Bit- 

15 leitungspaar BL2, BL2Q in Abhangigkeit der Aktivierung uber 
eine Wortleitung WL einschreib- und auslesbar. Eine Spei- 
chereinrichtung 10, 11 weist sechs Transistoren auf, von 
denen vier zwei antiparallel geschaltete Inverter I bilden. 
Die antiparallel geschalteten Inverter I liegen zwischen 

20 einem ersten Speicherknotenpunkt 12 und einem zweiten Spei- 
cherknotenpunkt 13, wobei die zweite Speichereinrichtung 11 
einen dritten Speicherknoten 14 und einen vierten Speicher- 
knoten 15 der Speichereinrichtung 10, 11 aufweist. 

25 Uber einen N-Kanal-Transistor , dessen Gate von der Wortlei- 
tung WL angesteuert wird, ist die Bitleitung BLl mit dem 
ersten Speicherknoten 12 verbindbar. Der zweite Speicherkno- 
ten 13 ist ebenfalls uber einen N-Kanal-Transistor welcher 
gateseitig uber die Wortleitung WL angesteuert wird, mit der 

30 Bitleitung BLIQ verbindbar, welche beim Schreiben und Lesen 

das komplementare Signal zu dem Signal auf der Bitleitung BLl 
tragt. Fur die zweite Speichereinrichtung 11 gilt Entspre- 
chendes. Die 2-Bit-CAM-Zelle gemaft einer bevorzugten Ausfuh- 
rungsform basiert auf zwei statischen 6-Transistor RAM-Zellen 

35 10, 11, die jeweils ein Bit eines abgespeicherten Datenwortes 
aufnehmen. Es besteht jedoch auch die Moglichkeit eine belie- 
bige Speichereinrichtung einzusetzen, welche entsprechende 
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Ausgange 12, 13, 14, 15 aufweist. Sind keine komplementaren 
Ausgange 13, 15 vorhanden, so ist die Struktur gegebenenf alls 
durch jeweils einen Inverter I zu erganzen, urn solche komple- 
mentaren Ausgange zu generieren. 

In Figur 1 ist eine Komparatoreinrichtung 16 dargestellt, 
welche zusammen mit der Speichereinrichtung 10, 11 eine CAM- 
Vorrichtung gemafi einer ersten Ausf uhrungsf orm der vorlie- 
genden Erfindung bildet. Die Komparatoreinrichtung 16 weist 
vier parallele Pfade mit jeweils drei in Reihe geschalteten 
P-Kanal~Feldef f ekttransistoren P zwischen einer Versorgungs- 
spannung Vv und einem Hitknoten 17 bzw. Match-Knoten 17 auf. 
Gateseitig ist ein erster P-Kanal-Transistor eines ersten der 
vier parallelen Pfade mit dem dritten Speicherknoten 14 der 
Speichereinrichtung 11 verbunden. Das Gate eines zweiten P- 
Kanal-Transistors P dieses ersten Pfades ist mit dem ersten 
Speicherknoten 12 der Speichereinrichtung 10 verbunden, und 
ein dritter P-Kanal-Transistor P in diesem ersten Pfad ist 
mit einer ersten Vergleichsleitung 20 verbunden. 

Ein zweiter Pfad der vier parallelen Pfade weist einen ersten 
P-Kanal-Transistor P auf, dessen Gate mit dem vierten Spei- 
cherknoten 15 der Speichereinrichtung 11 verbunden ist, wobei 
ein zweiter P-Kanal-Transistor P gateseitig mit dem ersten 
Speicherknoten 12 der Speichereinrichtung 10 verbunden ist. 
Ein dritter P-Kanal Feldef f ekttransistor P in diesem Zweig 
weist eine Verbindung zu einer zweiten Vergleichsleitung 21 
auf - 

Ein dritter Pfad der vier parallelen Pfade weisen einen ers- 
ten P-Kanal Feldef f ekttransistor P auf, dessen Gate mit dem 
dritten Speicherknoten 14 der Speichereinrichtung 11 verbun- 
den ist. Ein zweiter P-Kanal-Transistor des dritten Pfades 
weist eine gateseitige Verbindung zum zweiten Speicherknoten 
13 der Speichereinrichtung 10 auf, und ein dritter P-Kanal 
Feldef f ekttransistor P verfugt gateseitig iiber eine Verbin- 
dung zu einer Vergleichsleitung 22, 
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Ein vierter Pfad der vier parallelen Pfade schliefilich sieht 
einen ersten P-Kanal-Transistor P vor, wobei dieser ein mit 
dem vierten Speicher knoten 15 verbundenes Gate aufweist. Dar- 
' 5 uber hinaus ist ein zweiter P-Kanal-Transistor gateseitig mit 
dem zweiten Speicherknoten 13 der Speichereinrichtung 10 in 
Verbindung, und ein dritter P-Kanal-Transistor P weist eine 
Verbindung zwischen seinem Gate und einer vierten Vergleichs- 
leitung 23 auf. 

10 

Der Hit-Knoten 17 ist uber eine Reihenschaltung aus 4 N-Ka- 

_ nal-Feldef f ekttransistoren N mit einem Bezugspotent ial Vm 
verbindbar, wobei diese N-Kanal-Feldeff ekttransistoren N 
gateseitig jeweils mit der ersten, zweiten, dritten und vier- 

15 ten Vergleichsleitung 20, 21, 22 und 23 verbunden sind. Je- 
weils die ersten zwei P-Kanal-Transistoren der vier pa- 
rallelen Strange sind folglich derart mit den speichernden 
Knoten 12, 13, 14 und 15 der Speichereinrichtungen 10, 11, 
d.h, der RAM-Zellen verbunden, dass jede der bei zwei Bit 

20 vier moglichen gespeicherten Datenbit kombinationen reprasen- 
tierbar ist. Durch diese Verschaltung wird sichergestellt , 
dass maximal nur eine der vier parallelen P-Kanal-Transistor- 
Serienschaltungen leitend werden kann. Jeweils der dritte 
Transistor P in den vier parallelen Pfaden ist mit einer der 

25^ entsprechend vorcodierten Vergleichsleitungen 20, 21, 22, 23 
verbunden. 

Die Vorcodierung erfolgt vorzugsweise vorgelagert, sodass die 
erste Vergleichsleitung 20 beispielsweise aktiviert ist, d.h. 

30 mit einem Signal versehen, welches einen entsprechenden ange- 
schlossenen Transistor P, N schaltet, wenn die Codierung der 
beiden Suchwortbits z.B. 00 ist. Entsprechendes gilt fiir die 
zweite Vergleichsleitung 21, welche z.B. 01 reprasentiert , 
wobei die dritte Vergleichsleitung 22 bei einer Codierung der 

35 beiden Suchwortbits von 10 aktiviert wird und entsprechend 

die vierte Vergleichsleitung 23 bei den Suchwortbits 11 einen 
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entsprechend daran angeschlossenen Transistor (P- oder N- 
Kanal) schaltet. 

Ist in der ersten Speichereinrichtung 10 als erstes Bit z.B. 
5 eine 0 eingeschrieben, liegt am ersten Speicher knoten 12 

beispielsweise ein low-Pegel und am zweiten Speicher knoten 13 
ein high-Pegel an. 1st in der zweiten Speichereinrichtung 11 
als zweites Bit z.B. eine 0 eingeschrieben, liegt am dritten 
Speicherknoten 14 beispielsweise ein low-Pegel und am vierten 
10 Speicherknoten 15 ein high-Pegel an. 1st das Vergleichs-Bit- 
Paar nun ebenfalls 00, so liegt an der ersten Vergleichslei- 
tung 20 ebenfalls ein low-Pegel an (alle anderen Vergleichs- 
leitungen 21, 22, 23 sind auf high) und der linke auliere 
Strang wird durchgeschaltet , wobei das Potential am Hit- 
15 Knoten 17 auf Vv angehoben wird, d.h. ein positives Ver- 

gleichsergebnis wird ausgegeben. 1st das Vergleichs-Bit-Paar 
nun alternativ z.B. 01, so liegt an der zweiten Vergleichs- 
leitung 21 ein low-Pegel an (alle anderen Vergleichsleitungen 
20, 22, 23 sind auf high) keiner der Strange wird durchge- 
20 schaltet und das Potential am Hit-Knoten 17 wird nicht ange- 
hoben, d.h- ein negatives Vergleichsergebnis wird ausgegeben. 

Somit detektiert je nach Inhalt der beiden Speicher- bzw. 
RAM-Zellen 10, 11 genau eine der vier P-Kanal-Transistorrei- 
henschaltungen die Gleichheit oder Ungleichheit der in den 
Speichereinrichtungen 10, 11 gespeicherten zwei Datenbits mit 
den beiden in den Vergleichsleitungen 20 bis 23 vorcodierten 
Vergleichsdatenbits . 

30 Befindet sich die CAM-Vorrichtung wie beispielsweise vor 

jeder Suchoperation nicht im Suchmodus, werden vorzugsweise 
alle vier Vergleichsleitungen 20, 21, 22 und 23 deaktiviert, 
d.h. im Ausf uhrungsbeispiel gemafi Figur 1 auf einen High- 
Pegel (Vv) gelegt. Durch die Serienschaltung der vier N-Ka- 

35 nal-Feldef f ekttransistoren wird der Hit-Knoten 17 folglich 
auf den Low-Pegel (Vm) gelegt bzw. vorgeladen (Precharge). 
Detektiert die Komparatoreinrichtung 16 eine Gleichheit zwi- 
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schen den zwei in der Speichereinrichtung 10, 11 gespei- 
cherten Bits und den beiden Suchwortbits, so wird der Hit- 
Knoten 17 uber genau eine der vier parallelen P-Kanal-Tran- 
sistorreihenschaltungen auf den High-Pegel (Vy) umgeladen. 
5 Bei einer Ungleichheit hingegen, verbleibt der Hit-Knoten 17 
auf dem zuvor initiierten Low-Pegel. 

Um ein mogliches Schwanken des Potentials am Hit-Knoten 17 
(floaten) bei einer langeren Phase der Ungleichheit zu un- 
0 terdrucken, kann die Komparatoreinrichtung 16, wie im Ausfuh- 
rungsbeispiel dargestellt, um eine Halteeinr ichtung 30 er- 
ganzt werden. Die Halteeinrichtung 30 verfugt uber einen 
Inverter I, der eingangsseitig mit dem Hit-Knoten 17 verbun- 
den ist und an dessen Ausgang das Gate eines N-Kanal-Feld- 
5 ef f ekttransistors N liegt. Dieser N-Kanal-Feldef f ekttransis- 
tor N verbindet den Hit-Knoten 17 mit dem Bezugspotential Vm, 
solange das Potential am Hit-Knoten 17 einen vorbestimmten 
Wert nicht ubersteigt. 

0 In Figur 2a ist eine identische Speicherschaltung wie die mit 
Bezug auf Figur la beschriebene, dargestellt. 

Figur 2 zeigt ein im Aufwand im Vergleich zu Figur 1 redu- 
^ ziertes Ausf uhrungsbeispiel mit nur 8 P-Kanal-Transistoren im 
5/ Vergleich zu den 12-P-Kanal-Transistoren gemaft Figur 1. 

Auch hier sind vier parallele Signalpfade uber jeweils drei 
serielle P-Kanal-Feldef f ekttransistoren P bereit gestellt. 
Ein erster Pfad zwischen einer Versorgungsspannung Vy und 
0 einem Hit-Knoten 17 verlauft liber einen gateseitig mit dem 

dritten Speicherknoten 14 verbundenen Transistor, einen gate- 
seitig mit der ersten Vergleichsleitung 20 verbundenen Tran- 
sistor und einen gateseitig mit dem ersten Speicherknoten 12 
verbundenen Transistor- Ein zweiter Pfad verlauft uber einen 
5 gateseitig mit dem dritten Speicherknoten 14 verbundenen 

Transistor, einen gateseitig mit der dritten Vergleichslei- 
tung 22 verbundenen Transistor und einen gateseitig mit dem 
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zweiten Speicher knoten 13 verbundenen Transistor. Ein dritter 
Pfad wird uber einen P-Kanal-Transistor P, welcher gateseitig 
mit dem vierten Speicher knoten 15 verbunden ist, einen gate- 
seitig mit der zweiten Vergleichsleitung 21 verbundenen Tran- 
sistor und einen gateseitig mit dem ersten Speicher knoten 12 
verbundenen Transistor P bereitgestellt . Schliefilich ergibt 
sich ein vierter Pfad uber den gateseitig mit dem vierten 
Speicher knoten 15 verbundenen P-Kanal-Feldef f ektt ransistor P, 
einen ebensolchen gateseitig mit der vierten Ver- 
gleichsleitung 23 verbundenen Transistor und einen gateseitig 
mit dem zweiten Speicherknoten 13 verbundenen P-Kanal- 
Feldeffekt transistor P. 

Im Gegensatz zu Figur 1 treten in dem Ausf uhrungsbeispiel 
gemafS Figur 2 nur zwei anstatt vier erste Transistoren, einer 
gateseitig mit dem dritten Speicherknoten 14 und der andere 
gateseitig mit dem vierten Speicherknoten 15 verbunden auf, 
welche bis dahin nur zwei Pfade auf vier Pfade mit vier im 
Pfad liegenden P-Kanal-Feldef f ekttransistoren P, welche gate- 
seitig mit der ersten, zweiten, dritten und vierten Ver- 
gleichsleitung 20, 21, 22 und 23 zum Zufiihren zweier vorco- 
dierter Vergleichsbit s verbunden sind, aufspalten, um dann 
wieder uber zwei Transistoren, welche gateseitig mit dem ers- 
ten und zweiten Speicherknoten 12, 13 verbunden sind auf zwei 
Pfade zusammengef asst zu werden. Anstelle der mit Bezug auf 
Figur 1 beschr iebenen Ser ienschaltung aus 4 N-Kanal- Feldef- 
f ekttransistoren N ist gemaft Figur 2 ein N-Kanal- Feldeffekt- 
transistor N mit einem Steueranschluli 18 vorgesehen. Dieser 
einzelne N-Kanal-Feldef f ekttransistor ist durchgeschaltet , 
wenn alle vier Vergleichsleitungen 20, 21, 22, 23 inaktiv 
sind. 

Beim Ausf uhrungsbeispiel gemaB Figur 2 wird neben der Anzahl 
der Transistoren der P-Kanal-Transistorpf ade auch die Belas- 
tung der internen Knoten jeder Speicherzelle 12, 13, 14 und 
15 in etwa halbiert. 
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Obwohl die vorliegende Erfindung vorstehend anhand zweier 
bevorzugter Ausf uhrungsbeispiele beschrieben wurde, ist sie 
darauf nicht beschrankt, sondern auf vielfaltige Weise modi- 
fizierbar. 



So kann vor allem der Komparator auch komplementar aufgebaut 
bzw. angeschlossen warden, d.h. die Transistoren eines ersten 
Leitungstyps z.B. P-Kanal-Transistoren konnen durch Transis- 
toren des anderen Leitungstyps (z.B. N-Kanal-Transistoren) 
ersetzt werden und umgekehrt. Daruber hinaus kann eine Schal- 
tung zur Erzeugung der Vergleichssignale auf den Vergleichs- 
leitungen 20, 21, 22 und 23 je nach CAM-Umgebung statisch • 
Oder dynamisch betrieben werden. Schlieftlich kann der Hit- 
pfad-Knoten 17 sowohl einen Serien-Passgate-Hitpf ad oder 
einen Wired-Or-Hitpf ad ansteuern. 

Der 4-fach N-Kanal Transistor Serienpfad kann in jeglicher 
Weise derart ersetzt werden, daft wenn alle Vergleichsleitun- 
gen 20, 21, 22, 23 inaktiv sind der Hitknoten 17 geeignet 
vorgeladen wird (gemaft Fig. 2 auf Potential Vm) . Beispiels- 
weise erfolgt dies iiber einen einzelnen N-Kanal Transistor 
mit gesonderter Steuerleitung 18. 

Zur Speicherung der beiden Datenbits in den Speichereinrich- 
tungen 10, 11 kann jede beliebige andere Speicherst ruktur zum 
Einsatz kommen. Liefern die eingesetzten Speicherst rukturen 
keine komplementaren Ausgange 13, 15, so ist die Komparator- 
struktur gegebenenf alls geignet durch zwei Inverter I zu 
erweitern . 
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Patentansprliche 



1. CAM (content adressable memory) -Vorrichtung mit: 
einer ersten Speichereinrichtung (10) mit einem Wortleitungs- 
eingang (WL) und mindestens einem Speicherknoten (12; 13) zum 
Speichern eines ersten Bits eines Datenwortes; 



einer zweiten Speichereinrichtung (11) mit einem Wortlei- 
tungseingang (WL) und mindestens einem Speicherknoten (14; 
15) zum Speichern eines zweiten Bits eines Datenwortes; und 



einer Komparatoreinrichtung (16) zum Vergleichen des ersten 
und zweiten gespeicherten Bits mit zwei uber vier Eingange 
(20; 21; 22; 23) zugefuhrten vorkodierten Vergleichsbit s und 
zum Ansteuern eines Hit-Knoten (17) bei Ubereinstimmung des 
ersten gespeicherten Bits mit dem ersten Vergleichsbit und 
des zweiten gespeicherten Bits mit dem zweiten Vergleichsbit. 

2. CAM- Vorrichtung nach Anspruch 1, 

dadurch gekennzeichnet, 

dass die Komparatoreinrichtung (16) vier Signalpfade uber 

jeweils drei Transistoren (P; N) zwischen einer Versorgungs- 

spannung (Vy) und dem Hit-Knoten (17) aufweist. 



3. CAM- Vorrichtung nach Anspruch 2^ 
dadurch gekennzeichnet, 

dass die Komparatoreinrichtung (16) eine Reihen- Parallel- 
schaltung aus zwolf Feldef f ekttransistoren (P; N) eines ers- 
ten Leitungstyps aufweist. 

4. CAM- Vorrichtung nach Anspruch 3, 
dadurch gekennzeichnet, 

dass die Komparatoreinrichtung (16) vier parallel geschaltete 
Serienschaltungen aus jeweils drei Feldef f ekttransistoren (P; 
N) des ersten Leitungstyps aufweist- 
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5. CAM- Vorrichtung nach Anspruch 2, 
dadurch gekennzeichnet, 

dass die Komparatoreinrichtung (16) eine Reihen- Parallel- 
schaltung aus acht Feldef f ekttransistoren (P; N) eines ersten 
5 Leitungstyps aufweist. 

6. CAM- Vorrichtung nach einem der vorangehenden Anspriiche 2 
bis 5 , 

dadurch gekennzeichnet, 
10 dass ein erster, zweiter, dritter und vierter Speicher knoten 
(12; 13; 14; 15) der Speichereinrichtungen (10; 11) derart 
mit Gate- Anschlussen eines ersten und zweiten Feldeffekt- 



transistors (P; N) des ersten Leitungstyps jeweils eines 
Pfades einer Reihen- Parallelschaltung verbunden sind, dafi 
15 durch jede der vier aus zwei Bits moglichen Bit kombinat ionen 
genau ein Pfad durchschaltbar ist. 

7- CAM- Vorrichtung nach Anspruch 6, 
dadurch gekennzeichnet, 
20 dass jeweils ein dritter Transistor eines der vier Pfade 

gate-seitig jeweils mit einem der vier Eingange (20, 21, 22, 
23) zum Zufiihreh der zwei vorkodierten Vergleichsbits verbun- 
den ist, 

25' 8. CAM- Vorrichtung nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Komparatoreinrichtung (16) einen Feldef fekttransis- 
tor (N; P) eines zweiten Leitungstyps mit einem Steueran- 
schluss (18) aufweist, der sich vom ersten Leitungstyp unter- 
30 scheidet, und zwischen dem Hit-Knoten (17) und, einem Bezugs- 
potential (Vm) liegt. 

9. CAM- Vorrichtung nach Anspruch 8, 
dadurch gekennzeichnet, 
35 dass der Feldef fekttransistor (N; P) des zweiten Leistungs-^ 
typs uber den Steueranschluss (18) durchschaltbar ist, wenn 
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alle Vergleichsleitungen (20, 21, 22, 23) einen vorbestimmten 
Signalpegel auf weisen • 

10. CAM- Vorrichtung nach einem der vorangehenden Anspruche, 
5 dadurch gekennzeichnet, 

dass die Komparatoreinrichtung (16) vier in Serie geschaltete 
Feldef f ekttransistoren (N; P) eines zweiten Leitungstyps 
aufweist, der sich vom ersten Leitungstyp unterscheidet . 

10 11. CAM- Vorrichtung nach Anspruch 10, 

dadurch gekennzeichnet, 

dass die vier Feldef f ekttransistoren (N; P) des zweiten Lei- 
tungstyp in Serie zu einer Reihen- Parallelschaltung aus 
Feldef f ekttransistoren (P; N) vom ersten Leitungstyp zwischen 
15 dem Hit-Knoten (17) und einem Bezugspotential (Vm) liegen. 

12. CAM- Vorrichtung nach einem der vorangehenden Anspruche 3 
bis 11, 

dadurch gekennzeichnet, 
20 dass die Feldef f ekttransistoren (P; N) vom ersten Leitungstyp 
einen p-Kanal und die Feldef f ekttransistoren (N; P) vom zwei- 
ten Leitungstyp einen n-Kanal bilden. 

13. CAM- Vorrichtung nach einem der vorangehenden Anspruche 3 
Z5 bis 11, 

dadurch gekennzeichnet, 

dass die Feldef f ekttransistoren (P; N) vom ersten Leitungstyp 
einen n-Kanal und die Feldef f ekttransistoren (N; P) vom zwei- 
ten Leitungstyp einen p-Kanal bilden. 

30 

14. CAM- Vorrichtung nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Komparatoreinrichtung (16) eine Halteeinrichtung 
(30) zum Auf rechterhalten eines Signalpegels an dem Hit- 
35 Knoten (17) aufweist- 
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15. CAM- Vorrichtung nach Anspruch 14, 
dadurch gekennzeichnet, 

dass die Halteeinrichtung drei Transistoren aufweist, von 
denen ein erster und ein zweiter einen Inverter (I) bilden, 
dessen Eingang mit dem Hit-Knoten (17) verbunden ist, und 
dessen Ausgang an ein Gate des dritten Transistors (N; P) 
angeschlossen ist . 

16. CAM- Vorrichtung nach einem der vorangehenden Ansprliche, 
dadurch gekennzeichnet^ 

dass eine der CAM- Vorrichtung vorgelagerte Schaltung zum 
Erzeugen der zwei vorkodierten Vergleichsbits statisch oder 
dynamisch betreibbar ist. 

17. CAM- Vorrichtung nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass uber den Hit-Knoten (17) sowohl ein nachgelagerter Se- 
rien-Passgate-Hitpf ad als auch ein Wired-Or-Hitpf ad ansteuer 
bar ist. 

18. CAM- Vorrichtung nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Speichereinrichtungen (10; 11) jeweils identisch 
aufgebaut sind und jeweils sechs Transistoren aufweisen, 
wobei vier davon zwei antiparallele Inverter (I) bilden. 
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Zusammenf assung 

Die vorliegende Erfindung stellt eine CAM (content adressable 
memory) -Vorrichtung bereit , mit: einer ersten Speicherein- 
richtung (10) mit einem Wortleitungseingang (WL) und mindes- 
tens einem Speicher knoten (12; 13) zum Speichern eines ersten 
Bits eines Datenwortes; einer zweiten Speichereinr ichtung 

(11) mit einem Wortleitungseingang (WL) und mindestens einem 
Speicherknoten (14; 15) zum Speichern eines zweiten Bits 
eines Datenwortes; und einer Koraparatoreinr ichtung (16) zum 
Vergleichen des ersten und zweiten gespeicherten Bits mit 
zwei uber vier Eingange (20; 21; 22; 23) zugefuhrten vorko- 
dierten Vergleichsbit s und zum Ansteuern eines Hit-Knoten 

(17) bei Ubereinstimmung des ersten gespeicherten Bits mit 
dem ersten Vergleichsbit und des zweiten gespeicherten Bits 
mit dem zweiten Vergleichsbit. 



Fig. 1 
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Bezugszeichenliste 

10 Speichereinrichtung 

1 1 Speichereinrichtung 

• 5 12 erster Speicher knoten 

13 zweiter Speicherknoten 

14 dritter Speicherknoten 

15 vierter Speicherknoten 

1 6 Komparatoreinrichtung 
10 17 Hit-Knoten 

18 Ansteuerleitung 

'ij^P^v 20 erste vorkodierte Vergleichslei tung 

21 zweite vorkodierte Vergleichsleitung 

15 22 dritte vorkodierte Vergleichsleitung 

23 vierte vorkodierte Vergleichsleitung 

3 0 Halteeinrichtung 

31 CAM-feld (content addressable memory array) 

20 32 IP-Paket 

33 Hit-Leitung 

34 Speicherfeld 

35 Port-Nummer 

^ BLl Bitleitung 

BLIQ Bitleitung mit inversem Signal zu BLl 

BL2 Bitleitung 

BL2Q Bitleitung mit inversem Signal zu BL2 

Vv Versorgungsspannung 

30 Vm Bezugspotential, z.B. Masse 

N N-Kanal Feldef f ekttransistor 

P P-Kanal Feldef f ekttransistor 
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